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absxract 

Sifim^Hmg Sy*lcm 7 (SS7) U ^>idcj>- uSCJ for tclcphoac sitf tWlUdg. 
Service providers need lo Mucntly icst th^^r S.gnallmg Tmnsfer 
Ppiut$ (5TP*). which swhch messages, fof both protocol 
coiironn^incccml mtcnn>crftk>ilUy, This paper <tescnl^a sysicm 
(hot auuxnalically Jinal>*z« the dain collected <KinnB STt> te&U. » 
consists or files thai 4c!;cribc how t\v> STP^ arc expected to 
behave during the test, anil Perl code ihat tfan»lJUC$ this ExpcctctI 
Behavior into a pn>^m that can .^cwcli the data coHccibU <lunng 
the Uiil foi* the expected cvcirt&, and rcp^^rt on whether Ihc system 
pwsfcd tlic lest. The >ysicni r^^^Wly procc*;>:cd over 50.000 PvciHv 
for each test n»n, atul idcnttficd »brt*>rmal behavior that could 
tiitcifcrc with imcrapcKibiliiy and proiwcol tsmforownec. 

Categories and Subject Descriptors 

B. 4.5 [Input/Output and i>»ia Cotnimwicationji): RoUoUility. 
Testing and KauU-Tolcrancc 

C. Z.2 [Computer Communication Nctxvorksj: Network Pratocob 
- protocol verificpfioft 

General Terras 

DcitigD. Reliability. Experiineinadon, VcrtHcation. 

Attiomaiioiv Sigiwllins System 7. Sifinaling Sywem 7, S57, 5TP 
1. INTRODUCTION 

Signallijig System 7 {SS7) \6] is used vound thti worid 10 provide 
the sigwalltftg required for iclcphooc comiiumlcariow- A cmc 
component or an SS? nviwork h iHe Sifinnlhrtg Transfer Poinl 
(STP). Scnicc Switctiing*Poini5 tSSVi) generate S57 mcSMircs. 
and aut thcii' uUimatc dcsiit^iions. while STPs $wiicfi lh«e 




VfiftxTnMki 



SS7 links 



Ki|riir« It Main tdcments of ao SS7 network. 
mwsaffC* on ibeir p»lh from oriijio to dcpiination. Tlic STFs arc 
deployed In mated p!iirs» so iM il>cy ean nwuoiai" the iivitching 
service even whw one STP r»iiU. A mAtod pair of S TP? may 
connect tt> a jcl of S$r% to Service Control Points (SCP*:) that 
provide dauhasc fb»ctioii«, or to anolDcr maicil pair of STPs, 
formiftg * "qwKT* confiyiiration, a» thown to Figure I. 

Pairs ar STP^ Uwt w intcceonncctcd to form a quad may belong 
ro ao SS7 i^etworic operated by a single origanizaiion, or may form 
the Iniorfiure between SS7 BCiwtvks ffwm diffcreni organisilions. 
Iftlerfaca bClWCW S%7 ncWOlks allow a Lo«ilI Exchange Cairicr 
to send iu HiBtulling irafTtc over anoD)cr carrier's ucivvoik. This 
is bccomittg jncTdttsingly importani in the United States a* 
Ksubtory bodies M« encouraging competition betvueen tocai 
Cxchwigc Carrkrs by ftwjtiiring incttiwbeni carriers to opto their 
network to the sig nailing indTie of compctitvrs. in exchange ft>r 
being granted rights tu provide long-distance services. However, 
dtfrwcm carrier* may «Ourco their STPs Grom dilTcrcni vendors or 
eortfigure their STPs dittcrcntly. wd this leads to a need lt> tost 
lite inteiopcrability of fSTH from diflfcrent cwrieni. A single 
earlier may even source STPs ftom diftcreui vcndor<t, for rcMsons 
sueh as risk nuuMgemcnt or cotouriigJng competition between 
vendors for the supply of eqwipnKsnt. Thus, carrier) have a istrong 
need for intcropcrahillry (I ) ai^d confomuiDcc (5J ie?iting ofSTPs. 

For a carrier lo ct«ure thoi the sigi^aUiiig network contlmies to 
opeitiie eorrccily* it nccU^ to r«gMla»ly t^At STP qoad 
tntcrvpcrahility: A carrier will oAai dc*l with STP^h from three or 
more dilTcrenl vewlorA, and each \-cndOr regularly iwnc^i new 
rcicitsc* of the software and lwrd>%-nrc for their STPs, e.g. multiple 
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rrpT^^bUny tcung n ,00.1 candiOalc for n..omauon. 

Verizon Communicauons, >vha opcn^ic ^.^i;;^- ^^^^^ 

«;'57 ntMworks in wipport of their US opcmnons. recce Uy <iccicca 

au^omIltip^* Proicci divided the lasting provrc^s into four sUogca. 

coJ^^ JducinB the test. ..kI a3,.ly««fi ih. .^^^^^^ 
™n«»fcd PolYWchDic UnWersiiy to create and implcmcot a 
^t^^ L aCy^i. Mauc. Tl.is sy..cm k coUcd .he Automated 

Test Rcult Analy.^ (ASTRA), thi. 
ASTRA, and the imalysis Mage of the icsimg prtH,e«. Wh»lc 
ASTOA vy.V ac»B^«d for use in coi.jiinci.OO with other $tag« ot 
^tmg lh« arc automwed. it lus :.l50 been successfully used lo 
^llJ^n9 the results of !C5i5 that vcfc conducted miuwaUy. 

Proicco) .citing CiJ] nrqiurc- » TcM Plan l^»J**!?Jf!^ 
ihc stimuli thai will be applied 10 the Syslcifl UndCT TCSI (SUI^ 
>vttb the inicniioi> of 0xerd5in& its functionality. I-rom Ihil Icsi 
Plan ?.nd knowledse vf STP requirements [21 and th« Operation 
of iHc SS7 protocol wc developed d description of m 
Expected Behavior {EB> Of the STPs for ciich Icsi in ibc p an. 
The aitaly^Jis pyocc» Jtans ^vial ASTRA taking as input the data 
collccicd during the test. « dcscriptiO»> of the nctu^rk 
configiimion U4Cd during the tesT. and a TGCord of when each tc« 
step was p^jrliiraicd, and fomiatting ibcsc jMo at\ AOuaJ livcnt 
Record (AEK). ASTRA l»wn coniparcs thiu concrete ABR with 
the abstract BB, and chwifics cvci^is dcsciibcd in the AER and 
FQ ai being either maicbtd (in P.B and \EKh mis.«ng (in EB bui 
not AER). hiddci» (in EO but not in AER and not anucipatod due 
(o maiiiioriag KroilattouK), or untxpt.t;tcd fin AER but i^Qi ift EB). 
ASTRA ihcn j5tati$tic»Hy aiwV/'5«J i**^ *vcnu observed to tlic AER 
in order to infer STP p»rsimcicr«, And pn-icnts th^iw and 
inforrnaiicu about the rest cvcixl* iti u report that describcii how 
mc STPs fiiircd during the ts>t. Figure 2 ^hoy^s thi» architeclurB. 

Tl\e stniciurc of thi» paper follows dial of ASTRA; Scclion 2 
dofcribc5 thfr foimai iiscd to represent the Efl (if Ihc SUT, aad 
Section 3 describes irwislaiion of the ED into an Analyzer. 
Scclion 4 describe* the formatting of tcsr data, and Section 5 
describes how cvcnLi io the KB urc matched with those in iho 
AER. Section 6 di»ciibes some bugs thai ASTRA detected when 
»nai>33ng data from one tc$i run. Section 7 concludes the paper, 
A» extended paper (7J rlcKcribcS ASTRA in more detail. _ 

2. THE EXPECTED BEHAVIOR (EB) 

This jctliou dcjtcfibcs the ED Hxpr.jstHion Lnngtwgo (EBPX) dial 
captures how v^-e expect STPs to behave during a ic$i. 

A key feaiurv? of lUc EB ts tliai one event can caitRC nmltiplc 
»«ccccdii»5 cvcnis* and (be fclnitvo order of ilicsc succeeding 
events is not alwavs prcdictoblc. Por example, rcfCTiing to Pi^urc 
I . the failure of the link connecting SSP I lo STP A should cause 
STP A to «i-^d Tnin^fer Restricted (TPRi mcssnges lO netghboriltg 
SSP 2 and ihc SCP- indicating that it n^i longer 




Figure J5 Archlwcturc of tho analysis «yslero, 
ofovides a direct path to the SSP whoi^c link failctl. Tlic proloco) 
docs not sperify the order in which STP A must spuI these jxvo 
TFR mC*»B€». For owr ^th expected t^ciir i£ tnggCtCd by 
a single pitttectaw: there is no simaiion in which an event 
depends on multiple independent predecessors. Thns. tho EB can 
be expressed as a ir<». as shown in rt'surc 
The heart of tl« EB for a test is » numbered list of ovcnis (hat arc 
expected during the lest, with eocb event itidicaitng the numbers 
of any other cvctits ihat it causes, f igure 3 provides an abstmci 
example of the ttxjc structnrc of EDs. shoxving which evcnte cauu 
which otlicr events, wiUi the numbers corresponding io the Im© 
numbers of ft purticiiiar EB uhosMi it» Figure 4. and letter 
dcvigttattons iiidicaiing different itcriitioiis of » loop. To doeribc 
tl)c Eft. wc created text files thai described one event on each tinfe 
wiih lines dciicribing cvcnU that caused other cvenu coniaming 
ihc phrase "cauae*" followed by a list of the line nuinbcr(s) of 
ihe oveni^s) thai the event oti this line canscs. To manage the 
numbering and reference*, wc created the CB using MicrosoA 
Word, using Its lioc-nwmbcring, crosts-wlcrcnccs and update 
features, and saved these as text nic5 for automated processing. 
The EB lists itimuH to the SUT. and the responses of the SUT. 
The chain of events that siimulatc the SUT dwittg the tests define 
die Tcit Plan, and the Ocrtcn'e Comitiands and control structures 
used to represent these events can be used in bolh the EB, and 
also in a Test Action Ust that drives autOttWtcd test eJteeuiior^. 
Tlic Generic Comnwidfi Antl corresponding stimuli arc: 
Coil linkC), ceatotsjinkt): fail or restore a specific 

link in the nenvork configuration, 
set loadO : jct the load un a particular link tO a particular 

level, and 

paus;€f ( ) : wail « certain period (eg. to allow network iratTic to 

itabilixc) before injecting the next ^limulos. 
In our tcutiiig. wc ttw able la cxpi^s il>c Test Action List in an 
npen-loop manner so thai the test actions, and their timing, did 
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™m 4cpc«» on lb. bch.vior of tfK SUT- tn *c EB «ch Un« 

*rJ. .c.iX.n lhi» line) lh« Other p,rts of <•« EB e.g. -.h.le 

pjl u(=*. «hc*c .o .tefinc ,he ,copc of .he 5ca«b for an cvM. 
The EB sym»«,lic nan.« ft-r thw umcs. ", » P™7«f 
bcfwc the arc pcrfom^cd. After <he tOB, d«fme aw>y«^ 
ChCSC symbol* ar« i.HUi»»ia«:d wiih tlw nci«a1 iime» when cmsh tew 
*eti<M wax perfonveiL 

The musiagcs IMI an STP ininsmits on Hnk.s arc (he m<^t 
common mLurc of !hc r^portsc of .1. STP, an^ the EB m.y b< 
copo^ v-ilh ibe typQ and parameters of a spcciHc mcs^^agc 0 
witi) the nfigrcMic voliimo of mcs«»gc5 nowing over a panjwW 
pati) The EB inclwd«$ Cin^sgO commcinds lo f»yd a 
mcswgc NvUh paitkvfar prt)pcftics (e.g. lypc und originaimg ana 
dcstinaUoP poini codes) po.«i«g over a certain link or «n *rbur(iry 
link and dss-rt ioa^- ( ) iiomimt^ds to check whwMlicr the load 
on » link is wiihhTa specified tolerance or a certain level. I he 
STP'« log of events thai it observe is another imporlttDi foxponiO, 
iince accurate logB help alert network opciawirs of imminctti 
proM<»njc, ««d help problem d^wgttosis. 
The parameicrs to f Ir.dmsq () can bc specified »5 wiVdcarOs (*)► 
indk»iing that the t^iatching process Should ifinonj that parof>t«cr 
(e.g. » Hnk, node or message lypc ideniir^f) whctt iryirt« <o find « 
matchJrtg message. Wildcard* arc eonvctiieni in \h& EB tf^ 
dctcrnVmc ir aft STP sends a particufctf mawage lo <ury oihcr node 
(.viidcard* for link name and destination). Of whcthCf an STP 
SCwJs fvty typo of message to a particular node. 
Th£>Ha ako Included control sinictufcs that ftllow iteration of the 
50muli ft«d fcspomc5, e.g. a farRdch loop can bc utcd with 3 
£Si I link O con\m»i)4. to fail each link connecting an STP to 
adjoinTns SSl>s, and a while loop can be used with a 
find-TtsgO command, to indicate that an STP is expected to 
continue sending a ccnain type of message a cc^^ 
A vfit r.f or t ) cammancl allows U»e to describe StUtalions in 
which rh.& SUT is expected 10 wail for a certain period before 
making mJjuc response. Tlic firsi 1 cf cr t ) argunt^nt provides 
the svnibolic nanw of tl\c parameter ihat specifics ihc period that 
iho STl* Should wail for, and second inUicales which STP's 
p.irunu:tcr fo use. Part of the mjitchin^ stage iScctioft 5) involve* 
recording the obscr^-cd values of ihL-se parameters, m ihat the 
rcpon geaeraiion m^ic [7] am infer Ihc value of this parameter 
that the STP Is tising and compare it to the value that ihc STf 
cioiins 10 be usiny. 



repeals »«».*'"^ ""^"^^1 a certain menage regularly 

tZ^Xr^ and on. or ««n 

cvcoUs). ami so may cause multiple <?ve»«s. 

STPi^ are expected to respond to tnc e isawiof 

SlaSgSTP Atoot«hSSP(Ss)inthUscl. T»«^&.ec x 
dS^ V (SSPs and SCPs) thai f^"^"!^ 
S^Xthe link has been failed: the extract ^t^^^jf^^ 
not show where Ssec^l U updated. In thts 
Til aner STP A deteeu the link failure. H « ^^^^^^ 
TFR mc!MPge« to STP D and the rcmamtng ncigbboniig S5Ps, 
See sTd receives the TFR menage, it should repelled V ^WiUj 

S TIO) .end a Signalling »^<>r''^'lT^^rJ^^ 
nies«*ftC to STP A enquiring if t|>c path ha* been rtt(^. 
S?nle I* 11 global vanable that is updated dunng the matching 
process to iiidicfttQ the Umc of the b.icst actual event that the 
niatehi Ag vrpc«» hai ftliempwd U> match with an expected event. 
Creating the HB for each in the Tt:st Plan, atid validaiittg our 
expectations .gairtSl observed behavior, piovcd to be a time- 
.JisumiAg task. For the twelve lesis in our Test Plan, the bB 
totalled irtHHisi 6.000 Jint» and dc«ribcd over 30.000 events. 

3. THE TRANSLATOR 

Apart from the ^'causes" cansinici and line immbcnng, the 
languufic described thus far for the EB heart a stfOcing 
ftsemblonoc to Perl ^i*^ acWition of cdIU to ftjncnotjs 
iJiicU as tindiaag ( J wkJ w*itf ot I ) . Onsinolhr, wc micndud 
to write » Perl script that iMCfpictcd the to ^icicnnme what 
mnjnts were expected nOJtl at>a then search the AER »r those 
events. 0m then wc realized that wc could simply translate the 
m file ilseif into a Perl Jicripl: If one c\cm caujwrs a group of 
pther cvcni3, then thifc can be expressed in Perl as live Orel event 
being the condition of an i E siatetneut. and the conscciuent cvenU 
being platixl in the body of the it .statement When an event 
causes a group of events Kurroundcd by a control structure (e.g. 
cvcni 4 causes a fo reach loop), »Hctt rfia« ctmuol strweture is 
included m the body of ibo if statement thai depends on diat 
event. Piguw? 5 show« the Denting of if siatcmcms to represent 
the abstract event tree of Figure 3. itach number of Figurt 5 can 
bc replaced with the line from Pigtirt 4 that has llw same number, 
crcaong the hierarchy of i f ^tawmcnts conwponding to Figuro 3. 

Tl)C depth of the iroc of expccictl cvcnist cim lead to many levels 
of hierarchy in the if statements, producing coilc lhai is difficult 
for humans to read. That is acceptable becotiiic the irortslatcU KB 
is only used by the automar«<l system, and i:; prectscly why wc dtd 
not originally cxprciss the E» «!t a hicraichy of i f siatcments. 
The lHcnin;hy of i f statements Icafls tt> a progmm lhai pcrfonns a 
deplh.nr6t search of the tree of cxpccfcd events. The search for an 
event cover* all aetiwl evciHs thai occur between the mncs of 
the JMUcccdcrtt event (stored in a variable S t irte) and the tunc of 
the next test action (stored in another variable 
5re«t act.ion cime). Kvcnis tliat arc enclosed in a whil^ 
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eaiHSsi: t^^-t^ ^ ^ 
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3. 
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1^. ... , 

iS.foreach S$ (eS5PS..E) : . . „v la /<!TP Ai {SsU causes 



xK 2 > ( 
in A ) < 

) 

) 

iC{ 9 )l 
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figure 4: Kitract of the CT of STP ^rh .IJi|,sJ* added a»d lines rcnwnbtml) 

loop form on exception .a mi» ge,H^I Hile; their Simtrh continue* 
until tfic Umc jpwiHcd w a piLmmcicr to *be v^h-.le loop, noi 
until Ihc ume of the nc^t u»i ociion. 



i Ffettrr S: Reprtfenrtng th« abstract evttit 
i tree of FlRurc 3 ai a wrl^tc of 

I nested if MatemeiltJ, 



^y^RA includes a Tn>n$btor. wriUcn in Pcri» thai tmnilates thc 
EB into un Aiwly^cr TraiislnUon is similar tbc compilation of 
a progfaw written in a Kifih-lcvct lanijuage ?uch W C: U takes Rft 
inpui a program ihat is in humnn-TCwlablc tonn, and produces* a 
pfosnm tl>al can be executed. In the case of ASTR/V *hc 
Analvzer ihaJ results from iransbiiou is a Pcrl pfOgrwn. The 
uwufaition ia*o link* the Analyzer to libraries of functions that arc 
uflcd during Xht iwitehiog proce»i». and for ftwmauing resnlts. 

The Tnmslatoi* is run after a ic&l ii ron no that ihc Analyser cnn 
include infomiiilion \htA is »ixcific lu ihe ten run» Thi* 
inrormation i»Kiutk» the network contieuration (which affccis ibe 
deftnitions of «cts ofootlcs iwcd in the EB). Ihe list oflrnks thai 
wcra monitored during ibc tcsi (which deicrmlnas which evenly 
wilt be classiried as being **hidd«l**>. and the Umcs oftcst detioiui 
(which Bffcci Ibo searching operation). 

A secondary role Of the Traiwhtor is to help peOi>le cfc^ie 
filcB. by checking the synux of an HB ttlc. and coovcrtine 
idcnlificr^ in ihe into the fonn required by Pcrl: cnclnsing 
names of link* and ncade* in quotes (e.g. ST?_3 ? "STP^B") 
and pcfaeing function calls with ampccsaiulx and suffixing ihcm 
with 9cmie<yion$ (c.£. f indfnsg (...)? 4f irtdtftsg (...) ;). 

4. DATA FOKMATTING 

The d^ta foTma^ims foirly nmndune. biii nonetheless neccswry. 
It cnsurcji cortitisicnc>' of daU from all monitors* adjualing for 
variaiions in foniwt from dilTcrcnl iiK>nitor types, ;ind varUliOnS 
in jiyi)cbrtM>ization of different monitorji. It infCgraJes the rccorda 
from multiple monitors to fom) a siinglc A£R, und fillers il>0 AER 
10 mnovc irrulevAnt infonnttiion that may be ii)|rMduccd by STPs 
lhal arc configured with information ipoim codes) about nodes 
ihal wcrc noi involved in Ihc test (to avoid timcniDnfiuminj; 
precise configuraiion). l< abMracts the nwncrlcs) form of 
jdcniiners ufcd by nio»^ttorinj» equipment (e.g. point code 246- 
022'lX)|) into Oh; hum;m-fricndly ,winbolie form u.«d in »hc EH, 
so the KB and A BR -ire cot«pan»blc. Finally, it sorts Ihe evcnw in 
ihc Al-R into chruiioloijical order, «s to cxp.'dil0 stcarehinjj 
durinji C^eni intttchinij. snd adds lo ctich event .i "maichcd" field 
that is used by the matching prt>ecss. 



It is worth pointing out iwo pr^ictical iwlitic* of our <^xpcr»|ence 
!U Zlftor^ equipment TlK high cost and limited .vad«jb.hiy 
of moiuioring equipnient prevented ^^^.^^^^^^T^^^ 
all points in tlvo te5t netvrork. ConKqucntly, one tiiput tu ;^RA 
is a list of monitorittg poiwi for which d*ia WB$ not collected. 
When an event occur? In the but the correspondini. point ,s 
not monitored, then ASTRA classifies the ewni « being 
-hidden". Also. dcviaUons bi^vec. the ta «Kl AER may be due 
10 failure ofthc monitoring equipment, nqi of the ^UT. Amongjit 
the vast volume of d&ta ihat >ve Rnaly7j5d. Wij noticed a couple of 
instances in viiiich the monitoring equipment seemed to provide 
hvcorrect roporls (e.g. missing a digit in a linwslamp) or ws^ jusl 
n% suspicious as the STPs under tcsi (e.g. ihe inicival between 
periodic nxjssa^ would occasionally be twice the nomwi valuc» 
smjgojUog that an iniewtitial messeyc was dropped by either the 
$TP or monitoring cqnipmenO- 

5. EVENT MATCHING 

Tl>c goal of event mntclilng is to classify events m the 5B and 
AER as being either hidden, missing, watched or uittxpected- 
Figure 6 »how» ;md how these event ctnssilications nslaic 10 which 
events were expecuid. which actually occwfrcd. and which were 
observable $ive» the nwnitors used during iho test. An ovcnt*$ 
classiricaiion is rocortted by wriUng it to ciiber ihc hiddeo. 
missing, matched or unexpected event list. 

Hidden Missing Matched Unexpected 

V ^ 

Expected events 



ActUikl eveoLt 



Events on monitored links 

Figure 6: Relationship between the four event classiflcallons 
snd wts of expected and actual events, and Monitor coverage. 
The first sUige of event matching is driven l>y the t'B: The 
tftialvrer eheeks if each event in die EB was expected on a link 
djat'was monitored during the test. If nol, then ihe event is 
cloKslfied as bidden. If the link was monitored, tlnin the ajiatyxcr 
searchex die AHR Ibr the event. Ii vents thui can't be fom^ in the 
AHR ixfii claisjsiried ay missing, while others arc chl'siricd as being 
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describe ihc second Hagc. 

precisely the Matched Event .^7.; '^^^ 

nou Th>» second s«8D w""* ' rt»iii{ite it lO 

^ Untsipccied Event LW. 

There tbl«e importMtt details !*out the operation of the ftm - 
^^cvoA ■StS. Thoe relate to the search depth, the 

wild^ »«d disett«<«l U. the follo*«.S p».6r»ph»- 
'icaKhdcBlh: WhwcvcT AStRA fail* to mwch aft event, il piWlW 
^^Spceted evenut at that even,: i.e. it ^"^^.^'^ 
^,uent J^s thai the mi«i»S .^e«t .'^ll'tviir^; 
If the consequent event* were also tntsshig. theit they v^H 
appear in tte Missioj Eve.« List, since ■he^r'^O" "^^fT 
Tcead^nt implies th». dKy will be mi«il«fr Tht, Urt 
of mining ovenw >o that » human analyst can «» '"^ 

t^cvems dtat were mbrittg. «t»d ««d „o. be '"^n*^^* » 
of co»s«,t,e.« event* that «.ay be m.».ng. '« l^'^'X 
events wwe not missing. c.g. if momionns equipment sjtnp^y 
f«lcd to detect the atttccedcnl event, then they will appear m the 
AEU an<J ASTRA win ntark these M being onoipcetctJ. Thvui.a 
sin»lc ntisstoj event em cause itiuhiple conSCqitcM ewsnts to «»« 
marked as unexpected. 

n,.n^^..r obM^rvariun. ; \Vhcn ASTT^A motch^ an cvcm ih«( U 
caused by a w^.t cfor 0 staicmciii. il fccords Hi) QbSCrv»»Kin oT 
ihc dcl;iy bci^vccn Ihc cvcni cwscd Ibc waitforO 

statcmcni, and lhc event that thp vc^itf < ) statemcttl 
This obJCfvalbn measures an in*ui>cc of ihc pmnKi^ oT the 
wait Cox 0 MaicTiK^m thai indlcoic^ hyw long the STP stwuW 
wail before causing the wxt event. The fcpoit g^MWUion Stage 
[71 provides a iUUattcol anilysis ofthoc paramclCf Oba!rVftU0nj>, 
allowiug an aiwly^t to infer STP jjBTameicr values. TKc dcftitis of 
pAramcicr observations dtpiaid ort whether or not the 
waitf or 0 siatcmcftt was included within a while loop. 

9 ||y<^Aiion5 that itwticate ^ll;;^si^g evcnu^ : ASTRA onJy marks m 
cvcnl that is caused by a w» i t f oj: t ) statemcni in a v*hi le loop 
as bciitg missing if it v^'^ <0»*»»d. Other missing cvcnw are 
doteocd by rtw distribviioo of the parajnocr obscrv;itiow;. For 
cxiiwpic- if art expected to a mcSS^c c\xry TIO 

seconds btH cveiy second message the STP tried to scod wu3 lost, 
then aSTTRA wouW indicate that the message was touud. dial 
Utc timer viaramcier was observed to be Z^TIO sccoiwJs^ 

6. TEST RESULTS 

When wc ran ASTRA on rbc diit? produced dufiitg a scnw of 
intcfopcnibiliiv tests between STPs from two nwitufacturcr*, 
tictccicd direc bugs with the STPs frotn one mnnufAcmrcr that 
could iwcrferc *ith inicroperability. Th£»c bugs appeared ii> u 
link failure test, AcvCirdidg lo Ihc $57 proiocul. :m STP should 
rC&poDd to link failure or reMOWi b>- t^^-nding a mc^m^ to 
rtCighboring STPs indicating thai iralTtc (low thn^ugh it t$ cither 



. / i^ust il l«is poor cM^nCCiiviiy to dcstiiwiwn), 
^M^rtCw/ (because ii Jias f"v,„„-Hjvliy to the dcsiii^M»o«). or 
.rokM^Ooc^^ ''^tv^'^t^Z available, cnablit^g 
«/W (bccuusc a ute STPs from one 

vendor «W«i»m«5ft ^^r^Jti^r ih'%n ii was indicatJdg that li 
KSUtetion «e«^gM. 7„1 " Finally. tW STP« 

to pinptiiiii ihfa twexpeetcd bcbavtor amnfct the w.uw o«. 
eveets that tweiwed Mnf, i«* IftW^S- 

AyiEPta £teS wSTatc the analysis of data pro<tuced -hen 

Uteipedfc problem of analysing the results of SS7 tests^te 

mmstotinfi an ED into a Pert senpt. attd the event 
iSg p5^1 c™w .Ut» be ttpplicd nK« generUly to 
analysis of tcsfct of other ptwucols. 

8. ACKNOWLEDGMENTS 

We wotiW like to Ihattk Verizon for ^^^^'^^'V^'l.'^t 
for their helpthrotigh lite WtewJnsstitir: N. Cocker. R. lontcl M. 
Lin iMt^X^G. Ortnwabal. W. Peer. J. Sylvester, and J. 
V^biortli New York Stale office of Sei*.«e, Teehnolo», 
«nd Aeadeinie Research also jpottsotwl this projeet t^irough the 
Center for Advaweed Te«bi«lesy In Teleoomimimations at 
Polytechnic University. Thanla also to W. Precdaltimpabol. 

9. REFERE^CES , , 

rn J. AltlovicCurgos and S. Vyong: "A fmntework for 
interoperability tesUng of network protocols . Proc. Int I 
Ctmf. tw^eitfW* PromeoU. pp. 316-R3. 1993 

[2] Beltora: -Sifiimtioe Transfer Point (STP) Oenerw: 
Requirements", Generic Rcntrircmcnl GR-R2-tX»E; Issue 2. 

Dec 1996 

[31 Belleote: •Specification of Siffitalling Syitctn Nttinbcr r. 
Cenerie Requirement GR-2«6-CORE; Issue }. Dee. 1998 

[41. rrU-T: "SignalJiiig System No. 7 Protocol Tests", ITU. 

Reeomntendatiott Q.755. Mar. 1993 
(5 J S, KM>g: "Rclaiiiig inietoperabiliiy teitiitg with confemiancc 

tewing". /"we. Cbibecom. pp. }76!i-73. 1998 

t6J A. Mod»reji»i and R. Skoog: "An overvic*- of Signaling 
System No. r-.PnK:./m,S(K'l«90-«)6, Apr. 1992 

[7] hltp;/Av^vw.ce.im$w.-:di».»"'-<'«n«n/P"''*'**-'*"*'''"'8P^'^ 
[SI D P. Sidhu ant) T.-K. l-cvms: "Formal methods for protocol 

tcsiiite: A. detailed study". IEEE Tramtieiiom on Solnvan- 

Engineering, l5(4):4l3-26. I9S9 

t9) L. Wall imd otbcnt: Pnsr«»>>"»« ^ * 
Associates. 2000 



XS/IZ 03 i8:31 FAX 61 2 93851IIF3 UNSW ELECT ENG & TELECOM ^IF ©002 



IN THE XJNXTED STATSS 
PATENT AND TRAPEMAKK 0:gFlCB 

Attorney Docket No.: verizon-X9/APP (02-1502) 
Appl. No.: 10/628,080 

Applicants: Malatlxi VEEKAIlAGHAVAer, Tim moors 
Filed: July 25, 2003 

Title: METHODS AND APPARATUS FOR AUTOMATING TESTING OP 
SIGfiTAXjIiXNG TRANSFER POINTS 

TC/A.U.: 

Examiner: Not yet assigned 

Commissioner for Patents 
P.O, Box 1450 
Alexandria, VA 22313-1450 

DBCIARATION tTNDER 37 C*^g*R« §1.131 

The undersigned Applicant;^, Mal^tlxi veeraraghavaii 
and Tim Moors Hereby declare that the attached five page 
article titled "Experiences in automating the testing of 
SS7 Signalling Transfer Points" published in ACM SXGSOFT 
Software Engineering ^^otes, Volume 27, ISSUE 4 (July 
2002) pages 154-158 ("the Attached Article") describes 
Applicants' own work. 

Applicants further declare that they are the sole 
inventors of the subject matter to which the present 
patent application, S.>j. 10/628^080, is directed and the 
subject matter claimed in this patent application. The 
individuals named on the Attached Article, other than 
than the two named Applicants, were merely working under 
Applicants* direction and are not co- inventors . 



18/12 .'0'3 16:31 FAX 61 2 936 




UNSff ELECT ENG & TELECOi 



I 



121003 



Applicants further declare that the attached article 
was published either by Applicants or on Applicants' 
behalf. 

The undersigned, hereby declare that all statements 
made herein of my own knov/ledge are true and that all 
statements xnade on information and belief are believed to ' 
be true; and further tiiat these statements were made 
v/ith the knowledge that willful false statements and the 
like so laade are punishable by fine or imprisonment, or 
both, under 18 U.S.C. 1001 and that such willful false 
statements may jeopardize the validity of the application 
or any patent issued thereon. 



Date 



Ma lathi Veeraraghavan 





Tim Moors 



-2- 



